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Generation of Orthogonal Codes 



FIELD OF THE INVENTION 

5 The present invention relates to the generation of 

orthogonal codes such as "'orthogonal variable spreading 
factor" (OVSF) codes, Hadamard- codes, Walsh codes etc.. 
More particularly, the present invention relates to 
improved code generation apparati and methods for 

10 application in, e.g., the baseband part of a transmitter 
or a transceiver of a telecommunication system. 



DESCRIPTION OF THE PRIOR ART 

15 A transmitter for use in a digital telecommunication 

system is known, for instance, from 3GPP TS 25.212 V3 . 4 . 0 
(2000-09) "3rd Generation Partnership Project; Technical 
Specification Group Radio Access Network; Multiplexing 
and channel coding (FDD) (Release 1999)", section 4.2. In 

20 Figure 1 of the present application, a block diagram of 
parts of such a transmitter is given. As shown, the 
transmitter includes a channel encoder, a rate matcher, 
an inter leaver, and a (baseband) modulator, wherein the 
latter converts the interleaved data bits into symbols 

25 which, in general, are complex- valued. Further components 
dedicated to digital-to-analog conversion, pulse shaping, 
frequency up-conversion and amplification are omitted for 
conciseness reasons. Finally, a signal is transmitted 
over the physical channel, i-e. the air interface, a 

30 wireline etc.. 
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The channel encoding scheme (s), the rate matching 
scheme (s), the interleaving scheme (s), and the modulation 
scheme (s) are specified in detail by the communication 
standard according to which the telecommunication system 
5 is to be operated. In the area of third generation (3G) 
mobile communications, an important standard is referred 
to as WCDMA/UMTS (wideband code, division multiple access/ 
universal mobile telecommunication system) . 

10 In direct-sequence spread spectrum (DSSS) systems such 
as WCDMA/UMTS systems, the data bit sequence to be 
transmitted is spread in the modulator (which therefore 
is also referred to as spreader) with a pseudo-noise (PN) 
sequence having a higher rate. This is achieved by XORing 

15 the binary 0/1-representations of the data bit sequence 
and the PN sequence, or equivalently , by multiplying the 
antipodal binary (+/-1) representations of said 
sequences, wherein the values of zero and one correspond 
to "^+1" and '*-l", respectively, in antipodal notation. 

20 

In order to qualify for an application in DSSS systems, 
the PN sequences must meet certain requirements. For 
example, each PN sequence (code) must reveal a sharp 
auto -correlation peak in order to enable code 

25 synchronization, while different PN sequences must have 
low cross-correlation values in order to facilitate 
detection of a signal spread with a particular PN 
sequence in an additive mixture of signals spread with 
different PN sequences. Furthermore, the PN sequences 

30 should be balanced, i.e. the difference in the number of 
ones and the number of zeros in a given PN sequence 
should at most be equal to one. 
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In state-of-the-art DSSS systems, the following PN 
sequences can be found: Walsh codes, Hadamard codes, M- 
sequences. Gold codes / Kasami codes etc.. 

5 

The PN sequences can be subdivided into two classes: 
orthogonal and non-orthogonal sequences. The present 
invention relates to the class of orthogonal sequences. 
For exconple, "orthogonal variable spreading factor*' 
10 (OVSF) codes fall into this class. OVSF codes do have 
good auto-correlation and cross -correlation properties 
and are also balanced in the sense described above. 
Moreover, they are mutually orthogonal. 

15 OVSF codes can be depicted in the form of a code tree, 
as shown in Figure 2a. Herein, each level of the code 
tree defines a set of OVSF codes each having a length 
corresponding to the so-called spreading factor" SF, 

wherein SF=2^ with n=0,l,2,.... In each level, there are SF 

20 different codes, also referred to as codewords. Every 

branch (horizontal line of the tree) is dedicated to one 

codeword CovSF,SF,k uniquely identified by the spreading 

factor SF and an index k in the range 0 , 1, SF-1 . 

25 A generation method for the generation of OVSF codes is 
known from 3GPP TS 25,213 V3.6.0 (2001-06) "3rd 
Generation Partnership Project; Technical Specification 
Group Radio Access Network; Spreading and modulation 
(FDD) (Release .1999) " , section 4.3.1.1. According to this 

30 document, the generation method is defined recursively by 
the following equations : 
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Herein, the first equation relates to the trivial case 
of SF=1. In addition, the first equation provides the 
initial condition for the second equation given in matrix 
notation, according to which the two codewords for SF=2 

10 can be determined from the SF=1 codeword in the following 
way. For the first codeword (index k=0, first line of the 
matrices in the second equation) , the non-inverted SF=1 
codeword (i.e. ^*1") is appended to the SF=1 codeword 
itself thus producing *^1, 1", while for the second 

15 codeword (k=l, second line of matrices), the inverted 

SF=1 codeword (*'-!") is appended thus producing **1, -1". 

For higher spreading factors SF=2^, the third equation 

provides the general recursive formula which in general 
holds for n=0,l,2,.... The leftmost value in each codeword 
20 usually corresponds to the code bit of the codeword which 
is normally transmitted first in time. 



As the skilled person will readily appreciate, Walsh 
codes and Hadamard codes are also orthogonal. More 
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particularly, they differ from OVSF codes only in so far 
as they are indexed in a different manner, while for any 
given spreading factor SF, the same SF codes (codewords) 
form part of the set of codes. In other words, the 

5 codewords are only arranged in a different order 

depending on whether it is an OVSF, Walsh or Hadamard set 
of codes. As an example. Figure .2b shows the relation of 
the OVSF and Hadamard codes having a spreading factor of 
SF=16. While the 16 different codes (codewords) are 

10 indicated in the third colximn of the table in Figure 2b, 
the OVSF and Hadamard indices k are provided in decimal 
and binary notation in the first (OVSF) and second 
(Hadcimard) column, respectively. For example, it can be 
seen from the third line of the table that the OVSF code 

15 with decimal index 2 corresponds to (i.e., is identical 
to) the Hadamard code with decimal index 4, i.e. 

CoVSF,16,2 = CHad,16,4 

20 Depending on the generation method used to calculate the 
Walsh codes, a similar table applies to Walsh codes. 

As the skilled person will appreciate, a straight- 
forward approach to generating such codes consists in a 

25 combined software /hardware solution, wherein codewords 
are generated by a DSP in accordance with a progreim. For 
example, in an initial pre- transmission phase, i.e. ''off- 
line", the desired codeword, i.e. the codeword having a 
particular spreading factor SF and a particular index k 

30 could be calculated by the DSP and stored in a dual-port 
RAM. In a subsequent transmission phase, i.e. "'on-line", 
the stored codeword would in this example be read out 
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continuously by hardware. While having the benefit of 
being able to quickly restart code generation at any time 
in case of synchronization inconsistencies (by resetting 
the DSP and/or the RAM) , this approach requires a high 

5 processing power (DSP) , a high complexity in terms of the 
required hardware (DSP, RAM, a large width of the address 
buses to/from the RAM [depending. on the maximum spreading 
factor to be supported and the width of each memory 
location] ) , and many DSP write cycles to initialise the 

10 RAM, i.e. to completely write the desired codeword into 
the RAM. 

In view of the above, a code generation apparatus/ 
method should meet the following requirements: 

15 

a) it should be capable of generating an orthogonal code 
having a spreading factor (length) SF and an index k, 
wherein the spreading factor SF is selectable from 

values in a range 1 < SF < SF^ax with -SFmax denoting a 
20 maximum spreading factor (according to the above, for 

a particular spreading factor SF, the index k can be 
selected from the values 0, 1, SF-1) ; 

b) it should allow for a fast initialisation, i.e. the 
25 period of time until the first code bit is output 

should be minimized; 

c) during code generation, it should be able to quickly 
restart code generation at any time, i.e. it should 

30 allow for an interruption of code generation at any 

time and for a fast restart of code generation 
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beginning with the generation of the first code bit; 

d) it should minimize complexity, i.e. the number of 
operations required in order to generate a code, or 

5 equivalently, the hardware effort necessary to be 

spent for this purpose. Depending on the technology 
used, hardware complexity can. for example be expressed 
in terms of the processing power (of a DSP, e.g.) 
necessary to perform the required operations, the 

ID required number of memory locations in a RAM, the 

required number of logic cells on an FPGA or the size 
of the required area on an ASIC, the width of an 
address bus between different components etc . ; 

15 e) preferably, it should be able to meet the above 

requirements while allowing a selection of the type of 
orthogonal code (OVSF/Walsh/Hadamard etc.) to be 
generated; 

20 f ) preferably, it should be able to concurrently generate 
several codewords having different spreading factors 
SF and/or indices k (optionally: and/or types) while 
still meeting the above requirements . 



25 
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SUMMARY OP THE INVENTION 

In view of the above, the object of the invention is to 
develop improved code generation apparati and methods for 
generating an orthogonal code (also referred to as the 
5 desired codeword) having a spreading factor SF and an 
index k, wherein the spreading factor SF is selectable 

from values in a range 1 < SF < -SFmax with SFmax denoting 

a maximum spreading factor. 

10 According to a first aspect of the present invention, 

this object is achieved by the code generator of claim 1. 
In particular, the object is achieved by the provision of 
(a) an index conversion unit for converting said index k 
(having a value in the range 0, 1 , SF-1) into a modified 

15 index j associated with a corresponding code having said 
maximum spreading factor (so that j will be in the range 

0,l,...,SFniax-l> ' a^<^ ^ logic unit for (exclusively) 

performing logic operations on bits of said modified 
index j and bits of a counter value (code bit index) i, 

20 thereby generating a code bit of said orthogonal code 
(desired codeword) . 

Equivalently , this object is achieved by the code gene- 
ration method of claim 12. In particular, the object is 
achieved by the provision of the steps of (a) converting 

25 said index k into said modified index j , (b) initializing 
a counter value (code bit index) i (to zero, e.g.). (c) 
performing logic operations (only) on bits of said 
modified index j and bits of said counter value i, 
thereby generating a code bit of said orthogonal code, 

30 (d) incrementing said counter value i by one, and (e) 
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repeating steps (c) and (d) until a desired nunber of 
code bits has been generated. 

The conversion of the index k, which is associated with 
the desired codeword having a selectable spreading factor 

5 SF, to the modified index j, which is associated with 

said corresponding code having a fixed spreading factor, 
namely the maximum spreading factor, advantageously 
allows to reduce the complexity of the subsequent units/ 
steps (while still keeping the selectability of the 

10 spreading factor SF) , because they need to be implemented 
for the maximum spreading factor only. In other words, 
subsequent units /steps do not have to separately take 

into account any of the cases where SF<SFinax' 

Also, only simple logic operations are performed by the 

15 logic unit and the corresponding step, respectively, 
thereby eliminating the need for storing and complex 
processing means/steps and thus further reducing 
implementational complexity (no RAM/DSP /address bus 
necessary etc.) . In addition, since neither a program 

20 needs to be executed in order to calculate the desired 
codeword nor any intermediate storage of the codeword is 
required, the overall delay caused by code generation is 
reduced to a significant extent so that a fast 
initialization as well as a quick restart of code 

25 generation becomes possible. 

In summary, the features of claims 1 and 12 thus 
contribute to meeting the requirements (a) to (d) as 
described above with respect to the prior art. 

As the skilled person will readily appreciate, the 

30 features of claims 1 and 12 do contribute to meeting 
these requirements independent from the type (OVSF, 
Hademiard, Walsh etc.) of orthogonal code to be generated 
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(no matter whether fixed or selectable) , and also 
independent from the particular realization of the index 
conversion and logic units (or the respective steps) - In 
addition, the code generator of claim 1 does not 
5 necessarily include a counter for generating the counter 
value i, as will be seen below. 

According to claims 2 and 13, said corresponding code 
is one of an OVSF code, a Hadamard code, and a Walsh 

10 code. In other words, the type of orthogonal code to be 
generated is fixed (invariant) at the input of the logic 
unit/prior to performing logic operations. This again 
contributes to further reducing complexity of the logic 
unit and the corresponding step (while keeping t'le 

15 selectability of the type of code, where appropriate) , 
because they need to be implemented for a single type of 
code only while the other types are generated by 
appropriately converting the index k. 

In summary, the features of claims 2 and 13 thus 

20 contribute to meeting the requirements (a) to (e) as 
described above with respect to the prior art. 

Claims 3-6 and 14-17 provide advantageous implementa- 
tions of the index conversion unit and the step of con- 

25 verting, respectively. They allow very low complexity and 
low delay realizations of OVSF-only (claims 3,4,14,15), 
Hadamard-only or Walsh-only (claims 5,16) and 
OVSF/Hadamard-conf igurable or OVSF /Walsh-configurable 
(claims 6,17) code generation apparati /methods . 

30 The skilled person will readily appreciate that other 
variants of the index conversion unit/step can easily be 
derived according to the principles described herein. For 
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example, variants for other fixed- type (other than OVSF- 
only, Hadam.ard-only, Walsh-only) or selectable-type 
(other than OVSF/Hadamard-selectable or OVSF/Walsh- 
selectable) code generation apparati /methods can easily 
5 be derived- Also, many alternative multiplying, mapping, 
shifting and selecting means/steps could be considered by 
the person skilled in the art. 

Claims 7, 8, and 18, 19 provide advantageous implemen- 
10 tations of the logic unit and the step of performing 
logic operations, respectively. They allow very low 
complexity and low delay realizations of any kind of 
fixed- type ( hard-wired" ) or selectable-type code 
generation apparatus /method, because just binary AND 
15 and/ or XOR operations are performed in order to calculate 
a code bit of the desired codeword. 

. Again, it has to be stated that other variants of the 
logic unit and the corresponding step can easily be 
derived according to the principles described herein. For 
20 example, other operations can be performed so as to 
implement the binary addition in the combining 
means /step. 

In view of the requirements described above, it is a 
25 further object of the invention to develop impro-''ed code 
generators for concurrently (simultaneously) generating 
p>l orthogonal codes (also referred to as desired 
codewords) having respective spreading factors SFi,...,SFp 

and indices ki,...,kp, wherein the spreading factors are 

30 selectable from values in a range 1 < SFi,,..,SFp < SFn^ax 

with SFniax denoting a maximum spreading factor. 
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According to a second aspect of the present invention, 
this object is achieved by the parallel code generator of 
claim 10. In particular, the object is achieved by the 

5 provision of (a) a total of p code generators according 
to one of the claims 1 to 8 (i.e. not including a 
counter) , each for generating one of said p orthogonal 
codes having a particular one of said spreading factors 
and a particular one of said indices, and (b) a counter 

ID for generating said counter value i to be used by said p 
code generators . 

According to a third aspect of the present invention, 
this object is also achieved by the parallel code 
generator of claim 11. In particular, the object is 

15 achieved by the provision of p code generators according 
to claim 9 (i.e. each including a counter), each for 
generating one of said p orthogonal codes having a 
particular one of said spreading factors and a particular 
one of said indices. 

20 The features of claims 10 and 11 advantageously allow 
to concurrently generate several (p) codewords having 
different spreading factors SF and/or indices k 
(optionally: and/or types) . 

According to claim 10, a single counter is provided in 

25 order to generate a counter value i to be used by all p 
code generators- This allows for a very low complexity 
implementation of the parallel code generator which can 
be used in cases where the p desired codewords are to be 
generated synchronously, i.e. where the first code bits 

30 of the codewords are to be output at the same time. 

According to claim 11, each of the p code generators is 
provided with a dedicated counter. While increasing 
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complexity when compared with the implementation 
according to claim 10, this allows for an asynchronous 
operation of the p code generators, where the first code 
bits of the codewords are not necessarily output at the 

5 same time. 

In summary, the features of claims 10 and 11 thus 
contribute to meeting at least^the requirements (a) -(d) 
and (f) as described above with respect to the prior art. 
As the skilled person will readily appreciate, variants 

10 other than those according to claims 10 and 11 can easily 
be derived. For example, the counter could be split into 
several parts, wherein a first part could be used for all 
code generators (and therefore would be provided only 
once) while a second part of the counter could be 

15 dedicated to the p code generators (and therefore would 
be provided in each code generator) . 

According to another aspect of the present invention 
there is provided a computer program product directly 

20 loadable into an internal memory of a communication unit 
comprising software code portions for performing the 
inventive code generation method when the product is run 
on a processor of the communication unit. 

Therefore, the present invention is also provided to 

25 achieve an implementation of the inventive method steps 
on computer or processor systems. In conclusion, such 
implementation leads to the provision of computer program 
products for use with a computer system or more 
specifically a processor comprised in e.g., a 

30 communication unit. 

This program defining the functions of the present 
invention can be delivered to a computer/processor in 
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many forms, including, but not limited to information 
permanently stored on non-writable storage media, e.g., 
read-only memory devices such as ROM or CD-ROM discs 
readable by processors or computer I/O attachments; 
5 information stored on writable storage media, i.e. floppy 
discs or hard drives; or information conveyed to a 
computer /processor through cpmraunication media such as 
network and/or telephone networks via modems or other 

interface devices. It should be understood that such 
10 media, when carrying processor readable instructions 

implementing the inventive concept represent alternate 

embodiments of the present invention. 
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DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present invention will, by 
way of example, be described in the sequel with reference 
to the following drawings. 

5 

Figure 1: Block diagram of a transmitter of a digital 
telecommunication system according to the prior art; 

Figure 2: Code tree for the generation of OVSF codes (a) 
10 and relation between OVSF and Hadamard codes (b) 
according to the prior art; 

Figure 3: Block diagram of a radio communication system 
according to the present invention; 

15 

Figure 4 : Block diagram of a transceiver in a radio 
communication system according to the present invention; 

Figure 5: Block diagram of a downlink baseband modulator 
20 in a WCDMA/UMTS communication system according to the 
present invention; 

Figure 6: Block diagram of a code generator according to 
a first embodiment of the present invention; 

25 

Figure 7: Block diagrams of exemplary index conversion 
units for the code generator of Figure 6 according to the 
present invention; 

30 Figure 8: Block diagram of an exemplary logic unit for 
the code generator of Figure 6 according to the present 
invention; 
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Figure 9 : Block diagram of a parallel code generator 
according to a second embodiment of the present 
invention; 

5 

Figure 10: Flow chart of a code generation method 
according to the present inventions- 
Figure 11: Flow charts of exemplary converting steps for 

10 the code generation method of Figure 10 according to the 
present inventions- 
Figure 12 : Flow chart of an exemplary step of performing 
logic operations for the code generation method of Figure 

15 10 according to the present invention • 

In the following description, the same reference 
numerals are used in order to indicate that the 
respective block or step has the same functionality. 
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DETAXIiED DESCRIPTION OF THE INVENTION 

Figure 3 shows a digital radio telecommunication system 
according to the invention. A typical application of such 

5 a system is to connect a mobile station or mobile 

terminal (MT) 1 to a core network such as the public 
switched telephone network (PSTJi) 4. For this purpose, 
the mobile terminal 1 is connected to a base station (BS) 
3 via a radio link 2. The radio telecommunication system 

10 provides a plurality of base stations which, through 

other network nodes such as controllers, switches and/or 
gateways (not shown) are connected to the PSTN 4. Each 
base station typically supports, at any one time, many 
radio links 2 towards different mobile terminals 1. 

15 The radio telecommunication system shown in Figure 3 

could for instance be operated according to cellular 
mobile communication standards such as GSM, PDC, TDMA, 
IS-95, WCDMA, It should however be mentioned that the 
invention generally applies to digital telecommunication 

20 systems no matter whether they are radio (i.e. wireless) 
or wireline telecommunication systems. Moreover, the 
invention also applies to uni-directional ("one-way") 
communication systems such as broadcasting systems. 

25 Figure 4 shows a block diagram of a transceiver used in 

mobile terminals and base stations as shown in Figure 3. 
Both the mobile terminal 1 and the base station 3 are 
equipped with one (or several) antenna (s) 5, an antenna 
duplex filter 6, a radio frequency receiver part 7, a 

30 radio frequency transmitter part 8, a baseband processing 
unit 9 and an interface 10. In case of a base station, 
the interface 10 is an interface towards a controller 
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controlling the operation of the base station, while in 
case of a mobile terminal, the interface 10 includes a 
microphone, a loudspeaker, a display etc., i.e. 
components necessary for the user interface. 

5 The present invention relates to the baseband 

processing unit 9. The skilled person will readily 
appreciate that instead of transceivers each having a 
common baseband processing unit for both the transmission 
and the reception branches, in uni -directional 

10 (broadcasting) communication systems, there are 

transmitters each including a first baseband processing 
unit for the transmission branch only and separate 
receivers each including a second baseband processing 
unit for the reception branch only. The invention applies 

15 to baseband processing units for at least the 
transmission branch. 

• The person skiJLled in the art will also appreciate that 
such baseband processing units can be implemented in 
different technologies such as FPGA (field programmable 

20 gate array) , ASIC (application specific integrated 

circuit) or DSP (digital signal processor) technology. In 
these cases, the functionality of such baseband 
processing units is described (and thus determin^id) by a 
computer program written in a given programming language 

25 such as VHDL, C or Assembler which is then converted into 
a file suitable for the respective technology. 

The major components of the transmission branch of the 
baseband processing unit 9 have already been described 
30 above with respect to Figure 1. In particular, the 
baseband processing unit comprises a (baseband) 
modulator. Figure 5 shows a block diagrsun of a downlink 
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baseband modulator /spreader according to the WCDMA/UMTS 
standard. Herein, it is assumed that the output signal of 
the modulator/spreader will finally be transmitted at a 
given carrier frequency into a given sector of a cell. 
5 Such a combination of a particular sector and a 

particular carrier frequency (or, equivalent ly, frequency 
band), wherein both are chosen ^from sets of different 
sectors /carriers, is referred to as a **cell"Carrier" in 
the sequel . 

10 On the input side. Figure 5 shows p physical channels 

denoted PCHl, PCH2 , PCHp as well as two synchroniza- 
tion channels SCHl, SCH2 . In WCDMA/UMTS systems, all 
physical channels except the synchronization channel are 
spread. Herein, spreading is achieved in two steps using 

15 different codes, the **scrambling code" and the 

''channelization code". The scrambling code allows a 
separation of different cell-carriers, whereas the 
channelization code (also referred to as ''spreading 
code") permits a separation of different physical 

20 channels within the same cell-carrier. As shown in Figure 
5, upon a serial-to-parallel (S/P) conversion 51 of the 
input sequence PCHl into in-phase (I) and quadrature 
phase (Q) components, spreading with the help of the 
channelization code is done by multiplying (in antipodal 

25 representation) the I and Q components with a real-valued 
OVSF code output by a channelization code generator 52. 
The resulting sequences of real -valued chips on the I and 
Q branches are then treated as a single complex- valued 
sequence of chips having real and imaginary parts . The 

30 complex- valued sequence (indicated by *^I+jQ") is then 
multiplied with a complex- valued scrambling code output 
by a scrambling code generator 53. An appropriate power 
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weighting of the physical channel PCHl is then ensured by 
a multiplication with a gain factor GpcHl- The same 
sequence of operations also applies to the other physical 
channels PCH2,PCH3, PCHp, as indicated by the frames 
5 denoted #2, #P in Figure 5. Finally, all weighted 
physical channels are combined with the weighted 
synchronization channels in a c5ombiner 54 in order to 
produce the output signal to be transmitted in a 
particular cell-carrier. 

10 

It should be noted that the number p of physical 
channels to be processed by a single modulator/ spreader 
as shown in Figure 5 may assume rather high values. 
Current implementations are able to process more than 

15 1000 physical channels on a single modulator /spreader . As 
the skilled perspn will readily appreciate, this implies 
the presence of more than 1000 channelization code 
generators. For this reason, there is a strong need for 
efficient implementations of channelization code 

20 generators 52. Exemplary efficient implementations will 
be described below with respect to Figures 6 to 9 . 

While Figure 5 applies to the downlink only, a similar 
block diagram holds for the uplink. In particular, the 
25 same type of channelization codes, namely OVSF codes, are 
used in both the downlink and the uplink. In this 
application, OVSF codes preserve the orthogonality 
between different physical channels in either the uplink 
or the downlink. 



30 
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FIRST EMBODIMENT: Figure 6 shows a block diagram of a 
code generator 60 according to a first embodiment of the 
invention. Herein, the code to be generated (also 
referred to as the desired codeword) is identified by the 
5 spreading factor (length) SF and the index as 

described above with respect to the prior art. It is 
assumed that SF is selectable frpm values in the range 

SFmin ^ SF < SFmax^ wherein SFmin and SFmax denote a 
minimum and a maximum spreading factor, respectively. 

10 Optionally, the code generator 60 is configurable so as 
to generate a particular type of orthogonal code selected 
from a set of types including, e.g., OVSF, Hadamard, and 
Walsh codes. In this case, the desired type of the 
orthogonal code is indicated by an additional input, the 

15 mode signal m, as indicated by the dashed arrow in Figure 
6. Otherwise, the code generator 60 is suitable for 
generating a single type of orthogonal code only. and thus 
does not require a mode input. 

Based on the inputs SF, k, and optionally m, the code 

20 generator 60 generates the desired codeword Cin,SF,k com- 
prising SF code bits. More precisely, the desired code- 
word is output bit-serially (one code bit per bit period) 
on the output line of the code generator of Figure 6. 

25 According to Figure 6, the code generator 60 includes 

an index conversion unit 61, a counter 63, and a logic 
unit 62 connected to said index conversion unit 61 and 
said counter 63 . While the counter 63 generates a counter 
value i for counting (indexing) the code bits to be 

30 generated, the index conversion unit 61 receives the 

inputs SF, k, and optionally m, and converts the index k 



wo 2004/002034 



PCT/EP2002/006872 



22 

into a modified index j suitable for input to the logic 
unit 62 . Based on the modified index j and the counter 
value i, the logic unit 62 generates the desired codeword 

Cm,SF,k t)y performing logic operations only (hence its 
5 name) • The operations of the index conversion unit 61, 
and the counter 63 are controlled by a control unit not 
shown in Figure 6 for conciseness reasons. 

From the above, it is clear that the index k relates to 
10 the desired codeword (i.e. to the orthogonal code to be 
generated) . In contrast, the modified index j generated 
by the index conversion unit 61 is associated with a 
corresponding code having a spreading factor equal to the 

maximum spreading factor SFmax- Herein, the expression 

15 '^corresponding code" refers to a particular type of 

orthogonal code , . wherein the type is determined by the 
realization of the logic unit 62 . 

As will become apparent from the description of Figure 
8 below, the logic unit 62 of Figure 6 is assumed to be 

20 capable of generating one particular type of orthogonal 
codes only (this explains why the mode signal m is not 
input into the logic unit 62) , For example, the logic 
unit 62 may be capable of generating OVSF codes only. In 
this case, the index conversion unit 61 must be capable 

25 of generating a modified index j associated with a 
corresponding OVSF code having a spreading factor of 

SFnxax- code generator is to be able to deliver 

Hadamard and/or Walsh codes, this means that the index 
conversion unit 61 must be capable of converting Hadamard 
30 and/or Walsh indices k into modified indices j relating 
to such a corresponding OVSF code- 
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The logic unit 62 receives the modified index j as well 
as the counter value i, wherein the counter value i 
changes from bit period to bit period while the value of 

5 the modified index j remains constant over at least SF 
bit periods. Using logic operations only, the logic unit 
62 in each bit period combines ^the bits contained in the 
counter value i with those contained in the modified 
index j in order to generate one code bit of the desired 

10 codeword. After a total of SF bit periods, the complete 
codeword will have been output once. 

Various exemplary implementations of the index 
conversion unit 61 as well as the logic unit 62 will be 
15 described below with respect to Figures 7 and 8. 

As described above with respect to the prior art, for a 
given spreading factor SF, there are SF different 

codewords Cm.SF^k with indices k ranging from 0 to SF-1. 

20 For this reason, a n\imber of ld{SF} bits is required in 
order to represent, in binary format, the index k of a 

code with spreading factor SF, wherein ld{»} =log2 {•> 

represents the logarithm dualis (base two logarithm) . 

Given the assumption made above according to which the 

25 greatest selectable spreading factor is equal to SFmax' 

it can thus be stated that at most 

N = log2{SFmax> = ld{SFinax> (D 
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bits will be necessary in order to represent, in binary 
format, the index k of a code with SF < SFmax- Where less 

than N bits are sufficient (i.e. for SF < SFi^ax) in order 

to represent the index k, it is assumed that leading 
5 zeros are inserted so that the index k comprises N bits 
independent from the actual valu,e of SF. Note that the 
same number N of bits is required to represent the 
modified index j in binary format. In WCMDA/UMTS 
applications, typical values are 

10 

SFinax=512 and thus N=ld{SFinax) =9 • (2) 

Also, the counter value i generated by the counter 63 
of Figure 6 comprises N bits according to equation (1) . 

15 It corresponds * to the index (0,1,2,...) of the code bits to 
be generated and therefore is incremented by one in each 
bit period. In general, for a desired codeword having a 
given spreading factor SF, it is sufficient for the 
counter 63 to count from i=0 up to SF-1 in order for the 

20 logic unit 62 to completely output the desired codeword 

Cm,SF,k comprising SF code bits. However, for SF<SFntax' 
the logic unit 62 may repeat the desired codeword so that 
it is sequentially output SFmax/SF times. In this case, 

where a total of SFmax code bits is output independent 
25 from the actual value of SF, the counter value i is 
incremented from 0 up to SF^ax- 

As will be described below with respect to Figure 9, 
when implementing a plurality of code generators, it may 
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be possible to fully or partially reuse the counter 63 of 
Figure 6 for all code generators. When implementing a set 
of P>1 code generators, this would provide advantages 
with respect to the complexity of the hardware (in terms 
5 of the required number of FPGA cells or in terms of ASIC 
area, e.g.), because in this case, the counter 63 of 
Figure 6 would not have to be re.alized P times. 

In principal, the N bits forming the index k can be 
input serially or in parallel into the index conversion 
unit 61 of Figure 6. In general, also the modified index 
j can be transferred serially or in parallel from the 
index conversion unit 61 to the logic unit 62. However, 
with respect to complexity and delay properties of the 
code generator, it is advantageous to transfer the 
modified index j (and also the counter value i) to the 
logic unit in parallel, as will be seen below from the 
description of Figure 8. 

When the code generator according to Figure 6 is used 
in order to generate spreading/channelization codes as 
described above with respect to Figure 5, the skilled 
person will readily appreciate that terms like "code 
bit", ''bit period" etc. used in the above description are 
equivalent to "code chip", ''chip period" etc.. 

Figure 7 shows block diagrams of three exemplary index 
conversion units 61 for the code generator of Figure 6. 
Herein, Figures 7a and 7b refer to the case of non- 
30 configurable ("hardwired") code generators for generating 
OVSF-only (Figure 7a) and Hadamard-only (Figure 7b) 
codes, respectively, whereas Figure 7c relates to a 
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configurable code generator suitable for generating OVSF 
or Hadamard codes in dependence of a mode signal m. 

According to Figure 7a (''hardwired" OVSF code 
5 generator) , the index conversion unit 61 is provided with 
a shift register 71 and a mapping unit 72. The shift 
register 71 comprises N memory l.pcatibns (registers) 
according to equation (1) each adapted to store a single 
bit of the index k of the OVSF code to be generated. A 
10 control input of the shift register 71 is connected to 
the output of the mapping unit 72 which, in turn, 
receives the spreading factor SF of the desired codeword 
as an input. The shift register 71 is further connected 
to the output of the index conversion unit 61 so that the 
15 modified index j can be output to the logic unit 62 of 
Figure 6. 

Operatively, the mapping unit 72 converts the spreading 
factor SF into a non-negative integer number s according 
20 to the equation 

s = ld{SFinax)-ld{SF} = ld{SFniax/SF} , (3) 

From this equation, it is clear that s can assume values 
25 in the range of 



0 < s < ld{SFn,ax/SFnvin> » (4) 
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wherein the minimum spreading factor is denoted SFmin- On 

the assumptions of SFmax=512 and SFinin=4f the following 
table can be obtained for the values of s : 



SF: 


4 


8 


16 


32 


64 


128 


256 


512 


S : 


7 


6 


5 


"4 


3 


2 


1 


0 



As the skilled person will readily appreciate, the 
mapping unit 72 can for example be realized in the form 
of a look-up table. Alternatively, the parameter s could 
be input directly into the index conversion unit and/or 
the code generator (in place of SF) thus rendering 
dispensable the mapping unit 72 , 

The index k of the OVSF code to be generated can be 
input serially or parallely into the shift register 71. 
Once the index k is stored in binary representation in 
the shift register 71, the contents of the shift register 
is shifted to the left (i.e. in direction of the more 
significant memory locations) by s memory locations (bit 
positions) while the rightmost s memory locations are 
filled with zero values. In other words, the index k is 
multiplied by a value of 2 to the power of s, wherein s 
is given by equation (3) . The result of this shifting/ 
multiplication operation is denoted modified index 

j = 2® * k , (5) 

which, just as the input index k, can in principal be 
output serially or parallely to the logic unit 62 . In 
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Figure 7a, a parallel output of j is indicated on account 
of its implementational advantages, as will be seen below 
from the description of the logic unit 62 . 

It should be noted that this shifting/multiplication 
5 operation ensures that, independent from the actual value 
of SF, the most significant bit (MSB) of the index k is 
stored in the leftmost (MSB) mejRory location of the shift 
register 71. 

10 It is to be noted that the multiplication of k by a 

factor of 2 to the power of s according to equation (5) 
is equivalent to a multiplication by (see equation (3)) 

^s ^ld{SF /SF} 

2=2 max = SF^ax/SF . (6) 

15 

For this reason, ' the mapping unit 72 and the shift 
register 71 together can be considered a multiplication 
means for multiplying the index k with the factor given 
by equation (6) . As the skilled person will readily 

20 appreciate, means other than the shift register 71 and 
the mapping unit 72 are available in order to perform 
such a multiplication. For excimple, a processing means 
could perform said multiplication, wherein the factor 
given by equation (6) is derived from a look-up table 

25 addressed by the value of SF. Also, the shift operations 
could be implemented by appropriately addressing the 
memory locations of a storage means while determining the 
value of s as described above. 



The effect of the multiplication according to equation 
(5) can be described as follows. As stated above, k is 
the index of the OVSF code to be generated, which 
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otherwise is characterized by the desired spreading 
factor SF. In contrast, j according to equation (5) 
represents the index of a corresponding OVSF code having 

a spreading factor of SFi^ax and, for SF<SFinax/ 

5 representing repetitions of an OVSF code having the 

desired spreading factor SF and the desired index k. In 
brief terms, the index k thus is converted into an index 
j of a corresponding OVSF code having the maximum 
spreading factor. 

10 

According to Figure 7b (''hardwired" Hadamard code 
generator) , the index conversion unit 61 is provided with 
a permutation unit 73 for permuting (rearranging) the N 
bits of the index k of the desired Hadamard codeword so 
15 as to generate the modified index j . More precisely, the 
permutation unit .73 swaps the order of the bits, i.e. the 
n-th MSB of the index k becomes the n-th LSB in the 
modified index j, wherein n=0 , 1 , N-1 . By this operation, 
the Hadamard index k is converted into an OVSF index j.- 

20 

As the skilled person will readily appreciate, a 
rearrangement of bits similar to the one described above 
is required for converting the index k of a desired Walsh 
code into an OVSF code, or into any other type of 
25 orthogonal code. Such similar rearrangements include 

permutations other than just swapping the order (MSB/LSB) 
of bits of the index k so that, in principle. Figure 7b 
also applies to ''hardwired" Walsh etc. code generators. 

30 According to Figure 7c (configurable OVSF/Hadamard code 

generator) , the index conversion unit 61 comprises a 
shift register 71, a mapping unit 72, a permutation unit 
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73, and a multiplexer 74 for selecting, in dependence of 
the mode signal m, either the output of the shift 
register 71 or the output of the permutation unit 73 as 
the modified index j to be output by the index conversion 
5 unit 61. Herein, the shift register 71, the mapping unit 

72 and the permutation unit 73 have the same 
functionality (and input connections) as the blocks 71-73 
of Figures 7a and 7b, respectively, and are therefore not 
described again. In addition to these blocks, a 

10 multiplexer 74 is provided in Figure 7c for selecting 

either the permuted index output by the permutation unit 

73 when the mode signal m indicates that a Hadamard code 
is desired, or the shifted/multiplied index output by the 
shift register 71 when the mode signal m indicates that 

15 an OVSF code is to be generated. 

Of course, a switch for switching the index k, in 
dependence of the mode signal m, either to the shift 
register 71 or to the permutation unit 73 could be 
applied just as well. In this case, the output selection 

20 performed by the multiplexer 74 would be replaced with an 
input switching applied to the index k. 

As described above with respect to Figure 7b, the 
permutation unit 73 in principle applies to both Hadamard 
and other types of orthogonal codes (Walsh etc.). For 

25 this reason, it is obvious that, in principle. Figure 7c 
not only applies to OVSF/Hadamard-conf igurable code 
generators but also to other configurable generators such 
as OVSF/Walsh-conf igurable code generators etc. . 

30 As the skilled person will readily appreciate, block 

diagrams for other types of configurable code generators 
can easily be derived from Figure 7c. For example, two 
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different permutation units (as described above with 
respect to Figure 7b) could be connected to the 
multiplexer 74 of Figure 7c in order to implement a 
Walsh/Hadamard-conf igurable code generator. 

Furthermore, a multiplexer (or a corresponding switch) 
for selecting between three or more alternatives could be 
used instead of the ^^2:1" multiplexer 74 of Figure 7c- 
For example, two different permutation units as described 
above as well as a shift register /mapping unit (71/72) 
combination could be connected to the three inputs of a 
3:1 multiplexer in order to implement an OVSF/Hadamard/ 
Walsh-configurable code generator. 

From the above, it follows that many other variants of 
15 ''hard- wired" or configurable code generators can easily 
be derived by applying the principles described above 
with respect to Figure 7, 

Figure 8 shows a block diagram of an exemplary logic 
20 unit 62 for the code generator of Figure 6. In Figure 8, 
it is assumed that the maximum spreading factor is 512 
and thus N=9 according to equations (1) and (2) . 

The logic unit 62 receives the modified index j as well 
as the counter value i, wherein both i and j comprise N=9 
25 bits and i corresponds to the index of the code bit to be 
generated (0,1,2,...). It is assumed in Figure 8 that the 
modified index j relates to an OVSF code. Other types of 
codes (Hadamard, Walsh etc.) can of course be generated 
by appropriately converting the index before it is input 
30 into the logic unit 62, as described above with respect 
to Figures 6 and 7 . 



5 



10 
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Let j(N-l)=j(8) and j (0) denote the most (MSB) and 
least (LSB) significant bits, respectively, of the 
modified index j, and likewise, i(N-l)=i(8) and i(0) the 
MSB and LSB, respectively, of the counter value i. As can 

5 be seen from the left part of Figure 8, the MSB j(8) of 
the modified index j and the LSB i(0) of the counter 
value i are input into a first ^AND-gate 81-1 performing a 
binary AND operation. Likewise, j(7) and i(l), i.e. the 
second MSB of j and the second LSB of i, are input into a 

10 second AND-gate 81-2. In general, i.e. for arbitrary 

values of N, it can be stated that for n=0, 1, „.,N-1, the 
bit j (N-l-n) of the modified index j is combined in the 
AND-gate 81-{n+l) with the bit i{n) of the counter value 

1. Therefore, a total of N AND-gates 81-1, 81-2, 81-N 
15 is required in order to perform the N binary AND 

operations, where N=9 applies to Figure 8 as stated 
above. The resulting output values are then combined into 
a code bit of the desired codeword by a combining means, 
as shown in Figure 8 by the frame 82 . The combining means 

20 82 can for example include a cascade of two-input XOR- 
gates 82-1, 82-2, 82-8, as shown inside said frame. 

However, this could of course also be achieved by a 
single N-input XOR-gate or any intermediate solution 
based on, e.g., four-input and/or two-input XOR gates 

25 etc. The complete set of XOR operations corresponds to a 
binary addition of the outputs of the AND-gates 81-1, 81- 

2, 81-N, wherein the resulting code bit is *1' if the 
result of the binary addition is odd, while it is if 
said result is even. As the skilled person will 

30 appreciate, several alternatives are readily available in 
order to implement such a binary addition. Also, the 
exemplary logic unit 62 shown in Figure 8 could of course 
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be converted into its dual circuit according to 
principles which are well-known to the skilled person. 

As stated above. Figure 8 is based on the assumption 
5 that the modified index j relates to an OVSF code. 

However, as Hadamard and Walsh codes differ from OVSF 
codes only in so far as they are . indexed differently, a 
minor modification could be applied to the block diagram 
of Figure 8 in cases where it is desired that, for 
10 instance, the logic unit 62 is to output a Hadamard code 
when addressed with a Hadcimard index. In its effect, this 
modification corresponds to the inclusion of the 
permutation unit 73 of Figure 7b into the logic unit 62 
of Figure 8 . As a result, for n=0 , 1 , N-1 , the bit j (n) 
15 would have to be combined with i (n) in an AND-gate 
instead of combining j (N-l-n) with i(n) according to 
Figure 8. For Walsh codes to be generated, a similar 
rearrangement of input bits has to be performed. 

20 SECOND/THIRD EMBODIMENT: Figure 9 shows a block diagram 

of a parallel code generator according to a second 
embodiment of the present invention. It is assumed that 
the parallel code generator 90 must be capable of 
generating, in the same period of time (i.e 

25 concurrently/simultaneously), a total of p>l codewords. 
It should be noted that p may assume rather high values . 
For example, in different UMTS projects run by the 
applicant, p has a value of 1194 and 1636, respectively. 

Each codeword is identified by a spreading factor SFq, an 

30 index kq, and an optional mode signal mq indicating the 
desired type of code (OVSF/ Hadamard/Walsh etc.). wherein 
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N 

q=l,2,...,p. Let SFn\ax=2 denote the maximum spreading 

factor (maximum length) of all codes to be generated, 
i.e. 

5 SFq ^ SFinax for q=l,2,...,p . 

As can be seen from Figure 9, a set of p code 
generators 90-1, 90-2, 90-p is provided, wherein each 
code generator includes an index conversion unit 91-q as 

10 well as a logic unit 92-q (with q=l,2,.-.p). Herein, the 
index conversion units 91-1, 91-2, 91-p have the same 
functionality as the index conversion unit 61 of Figure 6 
and can therefore be implemented as described above with 
respect to Figure 7. Likewise, the logic units 92-1, 92- 

15 2, 92-p correspond in functionality to the logic unit 
62 of Figure 6 and can therefore be realized according to 
the principles described above with respect to Figure 8 

(for the same value of SFj^ax [512] and thus N [9], the 

logic units can for example be identical to the one shown 
20 in Figure 8) . 

Instead of providing each code generator 90-1, 90-2, 
90-p with a separate counter (third embodiment, not shown 
in a Figure) , a single counter 93 may be sufficient for 

25 all generators (second embodiment, shown in Figure 9) if 
the codes to be generated are all to begin at the same 
instant in time (synchronous mode of operation) . In this 
way, the complexity of the overall hardware dedicated to 
the generation of codes can be reduced. For architectural 

30 reasons, it may however be advantageous to split the 
single N bit counter 93 into, e.g., a single (N-2)-bit 
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counter used for all generators and a further p 2 -bit 
counters included in the p code generators, because in 
this case, the (N-2)-bit counter may count the code 

N-2 

bits /chips in each symbol (in case there are 2 chips 

5 in each symbol) while the 2 -bit counters count the 
symbols (in case a code having the maximum spreading 
factor covers 4 symbol periods)'.'" 

Figure 10 shows a flow chart of a code generation 
10 method according to the present invention. Again, it is 
assumed that the input parameters include a spreading 

factor SF < SFmax* ^^i index k in the range 0, 1, SF-1, 

and optionally, a mode signal m indicating the type of 
the orthogonal code to be generated (OVSF/Hadamard/Walsh 

15 etc.) . In a first step 101, the index k is converted into 
a .modified index j as described above with respect to the 
index conversion unit 61 in Figures 6 and 7. Also, a 
counter value i is initialized to an initialization value, 
such as zero in a second step 102 which may be executed 

20 before, after or at the same time as step 101. Upon 

execution of the steps 101 and 102, in step 103, logic 
operations as described above with respect to Figure 8 
are performed on the bits of the counter value i and 
those of the modified index j in order to generate a code 

25 bit of the desired codeword. Thereafter, the counter 
value i is incremented by one in step 104. Then, it is 
verified whether i is equal to the desired total number 

of code bits to be output (which is equal to SF or SF^ax 

depending on whether or not the code is to be repeated) . 
30 If so, the process terminates. Otherwise, the process 
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repeats the steps 103 and 104, i.e. further code bits are 
generated, until i is equal to said total number. 

Figure 11 shows flow charts of three exemplary index 
5 converting steps 101 for the code generation method of 
Figure 10. Herein, the Figures lla-c correspond to the 
index conversion units of Figure.s 7a-c, respectively. 
Figures 11a and lib refer to OVSF-only (Figure 11a) and 
Hadamard-only (Figure lib) code generation methods, 

10 respectively, whereas Figure 11c relates to a code 
generation method suitable for generating OVSF or 
Hadamard codes in dependence of a mode signal m. 

According to Figure 11a (OVSF-only) , the index 
converting step 101 includes a first substep 111 of 

15 mapping the spreading factor SF to the parameter s, as 
described above with respect to the mapping unit 72 of 
Figure 7a. In a second substep 112, which may be executed 
before, after, or at the same time as step 111, the index 
k is stored, for example in a shift register as described 

20 above with respect to Figure 7a. When both substeps have 
been completed, a third substep 113 of shifting the index 
k by s bit positions in the direction of the more 
significant bit positions is executed, thereby generating 
the modified index j (see the description of Figure 7a) . 

25 According to Figure lib (Hadamard- only) , the index 

converting step 101 includes a single substep 114 of 
permuting the bits of the index k as described above with 
respect to Figure 7b. 

According to Figure lie, the mode signal m is first 

30 evaluated. When m indicates that an OVSF code is to be 
generated, the three substeps 111-113 described above 
with respect to Figure 11a are followed while the single 
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substep 114 described above with respect to Figure lib is 
executed when a Hadamard code is to be generated. 

Figure 12 shows a flow chart of an exemplary step of 
5 performing logic operations 103 for the code generation 
method of Figure 10. In a first substep 121, binary AND 
operations are performed on the_ .bits of the counter value 
i and those of the modified index j according to the 
above description of the AND gates in Figure 8. Then, in 
10 a second substep 122, the values obtained by the AND 
operations are combined into a code bit. This cai be 
achieved, for example, by XOR-ing said values, as 
described above with respect to Figure 8. 

15 Further, from the description given above with respect 

to the present invention it is clear that the present 
invention also relates to a computer program product 
directly loadable into the internal memory of a 
communication unit (such as a transceiver or transmitter 

20 of a base station or a mobile phone etc.) for performing 
the steps of the code generation method described above 
with respect to Figures 10 to 12 in case the product is 
run on a processor of the communication unit. 

Therefore, this further aspect of the present invention 

25 covers the use of the inventive concepts and principles 
for code generation within, e.g., mobile phones adapted 
to future applications. The provision of the computer 
program products allows for easy portability of the 
inventive concepts and principles as well as for a 

30 flexible implementation in case of re-specifications of 
the codes in the corresponding communication standards . 
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The foregoing description of preferred embodiments has 
been presented for the purpose of illustration and 
description. It is not intended to be exhaustive or to 
limit the invention to the precise form disclosed. 
Obvious modifications or variations are possible in the 
light of the above technical teachings. The embodiments 
have been chosen and described to provide the best 
illustration of the principles underlying the present 
invention as well as its practical application and 
further to enable one of ordinary skill in the art to 
utilize the present invention in various embodiments and 
with various modifications as are suited to the 
particular use contemplated. All such modifications and 
variations are within the scope of the invention as 
determined by the appended claims, 

LIST OF ABBREVIATIONS 



3G: third generation 

3GPP: third generation partnership project 

ASIC: Application specific integrated circuit 

BS: Base station 

BTS : Base transceiver station 

DSP: Digital signal processor 

ETSI: European Telecomm. Standardization Institute 

FDD: Frequency division duplex 

FPGA: Field programmable gate array 

GSM: Global system for mobile communications 

IS-95: Interim Standard 95 

LSB: Least significant bit 

MSB: Most significant bit 

MT: Mobile terminal /station 



wo 2004/002034 



PCT/EP2002/006872 



39 



OVSF: 


Orthogonal variable spreading factor 


PDC: 


Personal digital cellular (system) 


PSTN: 


Public switched telephone network 


RAM: 


Random access memory 


SF: 


Spreading factor 


TDMA: 


Time division multiple access 


TS: 


Technical speci f ication 


UMTS: 


Universal mobile telecommunication system 


WCDMA: 


Wideband code division multiple access 



